-
1 automata theory
-
2 automata theory
Большой англо-русский и русско-английский словарь > automata theory
-
3 automata theory
теория автоматов
Раздел теоретической кибернетики, который изучает математические модели (называемые здесь автоматами или машинами) реальных или возможных устройств, перерабатывающих дискретную информацию дискретными же тактами. Основными понятиями этой теории являются абстрактный автомат и композиция автоматов. Абстрактный автомат — модель, представляющая устройство, которое преобразует информацию в виде «черного ящика», имеющего входы и выходы и некоторое множество внутренних состояний. Когда на входы подается сигнал, то в зависимости от него и текущего состояния автомат переходит в следующее состояние и выдает сигналы на свои выходы. Это — один такт действия автомата. Затем подается следующий сигнал, наступает следующий такт и т.д. Изменение сигналов на входе меняет состояния автомата и его выходные сигналы, т.е. происходят элементарные преобразования поступающей в виде сигналов информации. Композиция автоматов показывает, каким образом из элементарных устройств может быть построено другое, более сложное. Т.а. позволяет не только конструировать разнообразные вычислительные машины (для чего, собственно, и была создана), но и изучать проблемы математической логики, разработки алгоритмов, программирования для компьютеров.
[ http://slovar-lopatnikov.ru/]Тематики
EN
Англо-русский словарь нормативно-технической терминологии > automata theory
-
4 automata theory
научная дисциплина, занимающаяся изучением абстрактных вычислительных устройств, или "машин". Зародилась в 1930-е годы с работ А. Тьюринга. На базе теории автоматов начала развиваться теория сложности вычислений (complexity theory) и математическая лингвистикаАнгло-русский толковый словарь терминов и сокращений по ВТ, Интернету и программированию. > automata theory
-
5 automata theory
English-Russian dictionary of Information technology > automata theory
-
6 automata theory
Англо-русский словарь технических терминов > automata theory
-
7 теория автоматов
Англо-русский словарь технических терминов > теория автоматов
-
8 automata theory
-
9 automata theory
English-Russian dictionary of computer science and programming > automata theory
-
10 automata theory
-
11 automata theory
Англо-русский словарь компьютерных и интернет терминов > automata theory
-
12 automata theory
English-Russian dictionary of terms that are used in computer games > automata theory
-
13 automata theory
теория автоматовEnglish-Russian dictionary of technical terms > automata theory
-
14 automata theory
-
15 automata theory
English-Russian dictionary of computer science > automata theory
-
16 automata theory
1. теория автомата2. теория автоматов -
17 теория автоматов
Большой англо-русский и русско-английский словарь > теория автоматов
-
18 automata theory
1) Техника: теория автоматов2) Вычислительная техника: теория автомата -
19 finite automata theory
English-Russian scientific dictionary > finite automata theory
-
20 finite automata theory
Программирование: теория конечных автоматовУниверсальный англо-русский словарь > finite automata theory
- 1
- 2
См. также в других словарях:
Теория автоматов — Теория автоматов раздел дискретной математики, изучающий абстрактные автоматы вычислительные машины, представленные в виде математических моделей и задачи, которые они могут решать. Теория автоматов наиболее тесно связана с… … Википедия
теория автоматов — Раздел теоретической кибернетики, который изучает математические модели (называемые здесь автоматами или машинами) реальных или возможных устройств, перерабатывающих дискретную информацию дискретными же тактами. Основными понятиями этой теории… … Справочник технического переводчика
automata theory — automatų teorija statusas T sritis automatika atitikmenys: angl. automata theory vok. Automatentheorie, f rus. теория автоматов, f pranc. théorie des automates, f … Automatikos terminų žodynas
теория автоматов — automatų teorija statusas T sritis automatika atitikmenys: angl. automata theory vok. Automatentheorie, f rus. теория автоматов, f pranc. théorie des automates, f … Automatikos terminų žodynas
Диаграмма состояний (теория автоматов) — У этого термина существуют и другие значения, см. Диаграмма состояний. Диаграмма состояний ориентированный граф для конечного автомата, в котором вершины обозначают состояния дуги показывают переходы между двумя состояниями На практике… … Википедия
Сведение (теория сложности вычислений) — У этого термина существуют и другие значения, см. Сведение. В теории сложности вычислений сведение преобразование одной задачи к другой. В общем случае, если у нас есть алгоритм, преобразующий экземпляры задачи в экземпляры задачи , которые … Википедия
Т — Таблица капитализации (capitalization table) Такса ( local price) Таксономия [taxonomie] Таможенная декларация (Customs declaration) Таможенная очист … Экономико-математический словарь
КИБЕРНЕТИКА — (от греч. kybernetike [techne] – искусство управления) – наука о самоуправляющихся машинах, в частности о машинах с электронным управлением («электронный мозг»). Кибернетика получила самое широкое распространение в последней трети 20 в. и сейчас… … Философская энциклопедия
ПОЛУГРУППА — множество с одной бинарной операцией, удовлетворяющей закону ассоциативности. Понятие П. есть обобщение понятия группы:из аксиом группы остается лишь одна ассоциативность; этим объясняется и термин П. . П. называют иногда моноидами, но последний… … Математическая энциклопедия
Машина Тьюринга — Художественное представление машины Тьюринга Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма … Википедия
Детерминированная машина Тьюринга — Машина Тьюринга (МТ) абстрактный исполнитель (абстрактная вычислительная машина). Была предложена Аланом Тьюрингом в 1936 году для формализации понятия алгоритма. Машина Тьюринга является расширением конечного автомата и, согласно тезису Чёрча… … Википедия